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MACHINE STATE STORAGE APPARATUS AND METHOD 

TECHNICAL FIELD 

The present invention relates to computer systems, and more particularly, to 
apparatus and methods for restoring a machine state of a computer system to enable 
5 relatively immediate operation upon restarting the computer system. 

BACKGROUND OF THE INVENTION 

Computer systems have reached an impressive level of portability and 
computing power. However, despite the advances that have been made with respect to 
computer systems, there continues to be a desire to improve upon what is currently 

10 available. One area that has been the focus for improvement is with respect to the time 
necessary to start or restart a computer system from a powered-down state. 

In a typical start-up process, the computer system performs various 
operations, each of which take time. These operations generally include a power-up 
sequence to check the system for operability, a review of main memory to determine the 

15 amount available and its operability, a system boot operation to load and execute basic 
system routines, and loading and executing of an operating system to prepare the computer 
system for use. In the case where the computer system is quite sophisticated, or the 
computer system has limited performance capabilities, the entire "cold boot" process may 
take quite some time to complete. 

20 One approach to reducing the time it takes for a computer system to become 

usable is provided by way of a suspend mode. As an alternative to completely shutting 
down the computer system, which requires going through a full power-up and boot 
sequence, as well as, loading and executing the operating system when the system is 
restarted, a suspend mode allows a computer system to be restored to the machine or 

25 machine state at the time the suspend operation was performed. The various types of 
suspend modes have also been referred to as sleep modes, hibernate modes, and the like. In 



2 



some cases, different levels of system activity or machine states are defined by the 
particular terminology. For example, in one suspend mode minimal power is continued to 
be supplied to the entire computer system, whereas in another suspend mode power is 
continued to be supplied to only certain parts of the computer system. 
5 As is known in the art s a typical suspend operation utilizes a conventional 

hard disk for storing the relevant data to capture the machine state of a computer system 
before it is powered down. When the computer system is restarted, the machine state can 
be restored without the process of a cold boot by writing back the stored relevant data to the 
appropriate memory and register locations in the computer system. Thus, use of the 

10 computer system can be made available in considerably less time than if the computer 
system were restarted from a complete system shutdown. 

Other approaches to the issues of power management and instant computer 
system availability include reduced boot sequences, maintaining various levels of system 
activity when the computer system is not in use, and designing hard disk drives with faster 

15 access and data transfer rates. Although the various approaches that have been taken in 
addressing the aforementioned issues have resulted in varying degrees of success, there is 
still a need for alternative approaches to reducing the time necessary to restart and restore a 
computer system to a usable machine state. 

SUMMARY OF THE INVENTION 

20 Embodiments of the present invention are directed to an apparatus and 

method for capturing and restoring a machine state of a computer system having a central 
processing unit (CPU) coupled to a memory via a first bus, and further having a second bus 
coupled to the first bus to provide communication with the CPU and the memory. The 
apparatus includes a PC card coupled to the second bus and having a non-volatile memory 

25 for storing machine state information corresponding to the machine state. The PC card 
further has a controller coupled to the non-volatile memory to control the storing of data 
therein and the retrieval of data therefrom. The apparatus also includes a transfer 
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component for directing the controller to coordinate with the CPU access to the non- 
volatile memory and the memory to store and download the machine state information for 
capturing and restoring, respectively, a corresponding machine state of a computer system. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 Figures la-c are block diagrams of computer systems in which embodiments 

of the present invention can be used. 

Figure 2 is a block diagram of a machine state memory card according to an 
embodiment of the present invention. 

Figure 3 is a flow diagram for storing a machine state of a computer system 
1 0 according to an embodiment of the present invention. 

Figure 4 is a flow diagram for restoring a computer system to a previously 
stored machine state according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Embodiments of the present invention provide an apparatus and method for 
15 storing and restoring a machine state of a computer system. In this manner, relatively 

immediate operation of the computer system upon power-up can be made available, thereby 

avoiding the need to wait for the typical power-up sequence and boot routine to complete. 

Certain details are set forth below to provide a sufficient understanding of the invention. 

However, it will be clear to one skilled in the art that the invention may be practiced 
20 without these particular details. In other instances, well-known circuits, control signals, 

timing protocols, and software operations have not been shown in detail in order to avoid 

unnecessarily obscuring the invention. 

Figure la illustrates an example of a computer system 100 in which 

embodiments of the present invention can be used. The computer system 100 includes a 
25 central processing unit (CPU) 10 coupled to a host-PCI bridge 16 through a local CPU bus 

14. The host-PCI bridge 16 is also coupled to a memory 12 to provide the CPU 10 with 
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access to the memory 12. As is well known in the art, the CPU 10 is capable of executing 
programmatic instructions stored in the memory 12, The CPU local bus 14 is coupled via a 
host-PCI bridge 16 to a PCI bus 18. The PCI bus 18 represents a relatively high-speed 
mezzanine bus through which a peripheral component or PCI device can be connected to 
5 the CPU 10 and memory 12. The host-PCI bridge 16 is delegated the responsibility of 
allocating the resources of the PCI bus 18 among the various PCI devices 20 competing for 
access thereto. 

The PCI device 20 represents an example of the type of peripheral device 
that can be connected by the PCI bus 18 and the PCI bridge 16 to the CPU 10 and memory 

10 12. The PCI device 20 can be a device compatible with the PCI protocol that is now 
known, or later developed. Examples of presently known PCI devices include a graphics 
processor, a sound card for driving audio speakers, and data storage devices such as hard 
disks and compact-disc drives. Further coupled to the PCI bus 18 is a PCI-CardBus bridge 
24. The CardBus bridge 24 allows for a PC card 30 compatible with the CardBus standard 

15 to be connected to the PCI bus 18 and communicate with the CPU 10 and the memory 12. 
As is known, a CardBus enables data to be transferred between a PC card and computer 
system 100 at data transfer rates in excess of 100 MB/sec. The CardBus standard and 
protocol is well known in the art and will not be discussed in any greater detail herein for 
the sake of brevity. 

20 As will be described in greater detail below, embodiments of the present 

invention are preferably implemented in the form of a PC card that can be connected with 
the computer system 100 through the PCI-CardBus bridge 24. As previously mentioned, 
the data transfer rates across the CardBus to the PCI bus 18 can exceed 100 MB/sec, thus, 
allowing for machine state load times upon system power-up to be in the range of a few 

25 seconds. In comparison, this represents a fraction of the load time for a typical hard-drive 
restore operation where the time to first access the hard-drive can be measured in tens of 
seconds. 
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As mentioned previously, Figure la is merely illustrative of a computer 
system 100 in which embodiments of the present invention can be used. However, it will 
be appreciated that embodiments of the present invention can be used in a variety of 
different systems without departing from the scope of the present invention. Figure lb 
5 illustrates an alternative computer system 102 in which embodiments of the present 
invention can also be used. A memory hub controller (MCH) 1 16a is coupled to a CPU 
110 through a CPU bus 1 14 and a memory 1 12 to provide access therebetween. The MCH 
1 16a is further coupled to a graphics bus 115, such as an accelerated graphics port (AGP) to 
provide direct memory access (DMA) to the memory 1 12. A PCI bus 1 1 8 is coupled to the 

10 MCH 1 16a through a I/O hub controller (ICH) 1 16b and a communication bus 117, such as 
a HUBLINK bus, as is known in the art. Coupled to the PCI bus 1 18 is a PCI device 120, 
which, as previously mentioned, represents an example of the type of peripheral device that 
can be connected by the PCI bus 18 to the CPU 110 and memory 1 12. Further coupled to 
the PCI bus 118 is a PCI-CardBus bridge 124, which allows for a PC card 130 compatible 

15 with the CardBus standard to be connected to the PCI bus 118 and communicate with the 
CPU 1 10 and the memory 1 12. 

Figure lc illustrates another computer system 150 in which embodiments of 
the present invention can be used. The computer systems 100 and 102 illustrated in Figures 
la and lb, respectively, include a PCI bus 18 and 118 to which peripheral devices are 

20 coupled to the CPU and memory. However, embodiments of the present invention can be 
used in computer systems without a PCI bus, such as the computer system 150. A memory 
control-storage bridge 166 is coupled to a CPU 160 through a CPU bus 164, and further 
coupled to a memory 162 to provide access therebetween. An I/O bus 168 is coupled to the 
memory control-storage bridge 166 to provide communication between input and output 

25 devices (not shown) and the CPU 160 and the memory 162. A non-volatile memory card 
180 is also coupled to the memory control-storage bridge 166. In contrast to the computer 
systems of Figures la and lb, communication between the memory card 180 and the CPU 
160 and the memory 162 is made through the memory control-storage bridge 166, rather 



than through a PCI-CardBus bridge and a PCI bus. It will be appreciated that various 
storage interfaces, now known or later developed, can be used with the memory card 180 
without departing from the scope of the present invention. For example, alternative storage 
interfaces that are currently known include MMC, Secure Digital, Memory Stick format, 
5 and the like. 

Figure 2 illustrates a machine state memory card 200 according to an 
embodiment of the present invention. The machine state memory card 200 includes a 
connector 204 to which a bus interface 210 and a controller 212 are coupled. The 
connector 204 is a conventional connector through which the machine state memory card 

10 200 can be connected to the PCI-CardBus bridge 24 and the PCI bus 18. Also included in 
the machine state memory card 200 is a memory 214 coupled to the bus interface 210 by a 
data bus 220 and further coupled to the controller 212 by control/address bus 224. The 
controller 212 coordinates the transfer of machine state information between the computer 
system 100 and the machine state memory card 200, and more particularly, to and from the 

15 memory 214, under the command of a transfer application 240. The transfer application 
240 includes both a storing component 242 and a download component 244. It will be 
appreciated that the transfer application 240, although shown as included in the controller 
212, can be divided such that other blocks of the machine state memory card 200 and the 
computer system 100 perform portions of the transfer application 240. For example, the 

20 CPU 10 can perform a detection function to determine if a machine state memory card 200 
is connected to the computer system, and after the determination is made, the controller 212 
can coordinate the transfer of the machine state information. 

The memory 214 can be implemented using a conventional memory device, 
and preferably, a non-volatile memory device so that stored data will persist when power is 

25 not supplied. It will be appreciated that the bus interface 210 and the controller 212 can be 
designed using well known and conventional circuits, and that the description provided 
herein is sufficient to enable one of ordinary skill in the art to practice the invention. It will 
be further appreciated that the transfer application 240 may be implemented by either 
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conventional software or hardware means, or a combination of both, and those of ordinary 
skill in the art will obtain a sufficient understanding of the present invention based on the 
description provided herein to practice the invention. 

As will be described with respect to Figures 3 and 4, machine state 
5 information can be stored by the machine state memory card and subsequently downloaded 
to a computer system, such as the computer system 100 of Figure la, in order to restore the 
computer system to the stored machine state. For example, the machine state memory card 
200 can mirror the content of the computer system memory 12. Alternatively, the machine 
state information of the computer system can be stored by the machine state memory 

10 card 200 in a compressed data format, and then decompressed during downloading to the 
computer system to be restored. Suitable compression and decompression algorithms are 
known in the art, and consequently, will not be discussed herein in the interest of brevity. 

1 An advantage provided by storing machine state information with the 
machine state memory card is the ability to store a machine state prior to shutting a 

1 5 computer system down, and then, restoring the computer system to the stored machine state 
upon powering-up the system using the PC state memory card 200. As a result, immediate 
operation of the computer system upon power-up is available, thereby avoiding the need to 
wait for a typical power-up sequence and boot routine to complete. 

Figure 3 illustrates a flow diagram for storing machine state information for 

20 a computer system according to an embodiment to the present invention. At a step 310, 
following a request for the storage operation of the machine state to be performed, the 
computer system 100 determines whether a machine state memory card 200 is connected 
through the PCI-CardBus bridge 24. Where a machine state memory card 200 is detected, 
the transfer application 240 is invoked and at a step 314 the machine state information is 

25 gathered and then directed to the machine state memory card 200 for storage at a step 318. 
One example of when the machine state storage operation can be performed is in response 
to a computer system shutdown or suspend operation. One of ordinary skill in the art will 
appreciate that the power management code in the BIOS of a computer system will need to 
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be modified to initiate the operation. The modification required to carry out this operation 
is well within the skill of those familiar in the art. It will be further appreciated that 
initiation of the machine state storage process can be made in response to other events as 
well. Moreover, the machine state storage process can be invoked automatically in 
5 response to an event, or can be invoked upon a user request. 

The controller 212 negotiates with the host-PCI bridge 16 to obtain control 
of the PCI bus 18, and subsequently directs the transfer of the machine state information 
from the computer system 100 to the memory 214 of the machine state memory card 200. 
The controller 212 coordinates the transfer of the machine state information through the 

10 bus interface 210 and stores the machine state information in the memory 214 in a format 
such that upon restoring a machine state stored by the machine state memory card 200 the 
information will be downloaded to a computer system 100 accordingly. 

Upon completing storage of the machine state, the controller 212 
relinquishes control of the PCI bus 18 and allows the computer system 100 to resume 

15 normal operation. As illustrated in Figure 3, at a step 322, a normal power-down or 
suspend procedure is performed. Performance of step 322 assumes that the request for 
storing the machine state of the computer system 100 was made in response to a system 
shutdown or suspend operation. It will be appreciated that step 322 provides a specific 
example of the type of normal operation that is resumed following the storage of the 

20 machine state in the machine state memory card 200. However, the particular type of 
operation that is performed is a detail that can be modified without deviating from the 
scope of the present invention. 

Figure 4 illustrates an embodiment in accordance with the present invention 
of an operation to restore a machine state to a computer system to which the machine state 

25 memory card 200 is connected. In the present example, the restoration operation will be 
described with respect to the computer system 100 of Figure la. Typically, the operation 
illustrated in Figure 4 is performed in order to provide relatively instant operation of the 
computer system 100 upon power-up. More generally, however, the operation may be 
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performed whenever restoration of a machine state stored by the machine state memory 
card 200 is desired. 

At a step 410, the computer system 100 determines whether a machine state 
memory card 200 is connected to the PCI-CardBus bridge 24. If detected, the transfer 
5 application 240 is invoked. The transfer application 240 identifies the machine state 
information for restoring a machine state at a step 414, and instructs the controller 212 to 
retrieve the appropriate machine state information from the memory 214 and transfer the 
data through the bus interface 210 to the computer system 100 at a step 418. The controller 
212 negotiates with the PCI bridge 16 to obtain control of the PCI bus 18, and subsequently 

10 coordinates the transfer of the machine state information with the CPU 10 and/or the host- 
PCI bridge 16 to write the appropriate information in order to restore the machine state at a 
step 422. For example, the data present in the memory 12 at the time the selected machine 
state was stored in the machine state memory card 200 is rewritten to the memory 12 upon 
the restoration operation. Similarly, the data present in the various data registers of the 

15 CPU 10, and more generally, throughout the computer system 100, are rewritten to restore 
the machine state. When download of the machine state information is completed, the 
controller 212 relinquishes control of the PCI bus and normal computer system operation is 
resumed. 

It will be appreciated that transfer of the machine state information from the 
20 machine state memory card 200 to a computer system can occur in a variety of manners 
without departing from the scope of the present invention. For example, it was previously 
described that transfer of the machine state information is initiated and continues until 
completed. However, alternatively, the machine state can be transferred to a computer 
system in bursts that occur in several segments. Modifications to accommodate this type of 
25 data transfer is well within the understanding of those of ordinary skill in the art. 

Additionally, as previously mentioned, the machine state information stored 
by the machine state memory card 200 may be stored in a compressed format. 
Consequently, upon transferring the machine state information to the computer system 100, 
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decompression of the machine state information may be necessary. As also mentioned 
previously, suitable compression and decompression algorithms are known in the art. 

With the machine state information provided by the machine state memory 
card 200 and written to appropriate memory and register locations, the computer system 
5 100 can resume its operation from the machine state at the time the machine state 
information had been previously stored. As previously mentioned, this ability to restore a 
computer system to a previous machine state provides many benefits. In one application, 
the restoration of a previous machine state allows for nearly immediate operation of a 
computer system upon power-up because the typical power-up sequence and boot routine 

10 can be bypassed. In another application, a user can transport the user's machine state 
between similar computer systems to provide portability. 

In an alternative embodiment of the present invention, the machine state 
memory card 200 can be modified to store multiple machine states. That is, different 
machine states, for different machines or for different known machine states, can be stored 

15 in the memory 214. The transfer application 240 can be modified to prompt a user to 
identify a particular machine state upon storing and downloading of a machine state to a 
computer system. File management of this type is well known in the art and can be 
incorporated into the transfer application 240 by one of ordinary skill in the art without 
difficulty. This embodiment may be used by system administrators to store various known 

20 machine states for the purposes of trouble-shooting, or to recover a computer system from a 
system crash or the like. 

It will be appreciated that some or all of the principles of the present 
invention can be applied to many different applications, and those expressly described 
herein do not represent a comprehensive list of possible applications. Consequently, the 

25 particular application of the present invention should not be interpreted as limiting the 
scope of the present invention except to the extent such limitation is recited in one of the 
claims appended hereto. 
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From the foregoing it will be appreciated that, although specific 
embodiments of the invention have been described herein for purposes of illustration, 
various modifications may be made without deviating from the spirit and scope of the 
invention. Accordingly, the invention is not limited except as by the appended claims. 



